IN THE CLAIMS 



Please amend claims 1 and 5 as indicated below. 
Please add new claims 16-20 as indicated below. 

1. (Currently Amended) A method of storing objects in a nonvolatile memory 
comprising: 

allocating a space within a block of an e rasable nonvolatile memory for an object, 
wherein the allocated space is within a single block of the erasable nonvolatile memory and 
the allocated space includes a plurality of areas capable of storing multiple instances of the 
object ; 

storing a first instance of the object in one of the areas within the allocated space; aad 

storing a superseding second instance of the object in another one of the areas within 
the allocated space without erasing any of the allocated space ; and 

for each of the first and second instances of the object, storing status information 
corresponding to the respective instance of the object within the allocated space which is 
within the single block of the erasable nonvolatile memory 

, wher e in e ach instance of the obj e ct is a fix e d size, wher e in tho allocated space 
exceeds a multiple of the fixed size . 

2. (Original) The method of claim 1, further comprising: 

updating status information within the allocated space to reflect that the second 
instance supersedes the first instance. 
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3. (Original) The method of claim 1, further comprising: 

storing a header within a same block as the allocated space, wherein the header 
identifies a location of the allocated space within the same block. 

4. (Original) The method of claim 1, wherein the nonvolatile memory is a flash 
electrically erasable programmable read only memory. 

5. (Currently Amended) A method comprising: 

receiving data for storage in a nonvolatile memory comprising a plurality of blocks; 

selecting a storage structure for the data according to a size (z) of the data, a minimum 
number of instances (m), a maximum single instance size (s*g), and an allocation granularity 
(g);and 

storing the data in the selected structure within the nonvolatile memor y, each of the 
plurality of blocks including at least one selected structures and each of the structure storing 
an instance of the data and the status for the respective instance within the same block . 

6. (Original) The method of claim 5, wherein selecting the storage structure includes 

^ 2 - overhead 
z < -° 

selecting a multiple instance structure, if *w , wherein the overhead is an 

amount of space required as overhead for m instances within the multiple instance structure. 

7. (Original) The method of claim 5, wherein selecting the storage structure further 
includes selecting a single instance structure, if z • s*g for s expressed as a number of 
granular units. 
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8. (Original) The method of claim 5, wherein selecting the storage structure further 
includes fragmenting the data into a plurality of data fragments for storage, if z > s*g for s 
expressed as a number of granular units. 

9. (Original) The method of claim 8, wherein storing the data includes: 

storing the data fragments using a sequence table indicative of an order and a location 
of the data fragments, if a sequence table size does not exceed a maximum sequence table 
size; and 

storing a header for each data fragment and the sequence table, wherein the header is 
located in a same block as its associated data fragment and sequence table, wherein within a 
given block the headers are stored contiguously proceeding from a first end to a second end of 
the given block, wherein objects identified by the headers are stored contiguously proceeding 
from the second end to a first end of the given block. 

10. (Original) The method of claim 8, wherein storing the data further includes: 
storing the data fragments using sequence table fragments and a group table, if a 

sequence table size exceeds the maximum sequence table size, wherein the sequence table 
fragments are indicative of an order and a location of the data fragments, wherein the group 
table is indicative of an order and a location of the sequence table fragments; and 

storing a header for each data fragment, sequence table fragment, and group table, 
wherein the header is located in a same block as its associated data fragment, sequence table 
fragment, and group table, wherein within a given block the headers are stored contiguously 
proceeding from a first end to a second end of the given block, wherein objects identified by 
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the headers are stored contiguously proceeding from the second end to a first end of the given 
block. 



11.-15. (Canceled) 

16. (New) The method of claim 3, wherein the header includes a first field indicating a 
size of an instance of the object, and wherein the size of the instances is used to determine a 
location of an instance. 

17. (New) The method of claim 16, wherein the header further includes a second field 
indicating a number of the instances of the object currently stored within the allocated space, 
which is within single block of the erasable nonvolatile memory, and wherein the number of 
the instances currently stored is used to determined whether more instances can be stored 
within the same block. 

18. (New) The method of claim 1, wherein the status information includes at least one of 
an empty status indicating that the corresponding instance contains unused data, an allocating 
status indicating that the corresponding instance is being allocated, an invalidate status 
indicating that an invalidation is in progress on the corresponding instance, an allocated status 
indicating that the corresponding instance is being written, a valid status indicating that the 
corresponding instance holds valid data, and an invalid status indicating that the 
corresponding instance holds invalid data. 
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19. (New) A machine-readable medium having executable code to cause a machine to 
perform a method, the method comprising: 

receiving data for storage in a nonvolatile memory comprising a plurality of blocks; 

selecting a storage structure for the data according to a size (z) of the data, a minimum 
number of instances (m), a maximum single instance size (s*g), and an allocation granularity 
(g); and 

storing the data in the selected structure within the nonvolatile memory, each of the 
plurality of blocks including at least one selected structures and each of the structure storing 
an instance of the data and the status for the respective instance within the same respective 
block. 

20. (New) A machine-readable medium having executable code to cause a machine to 
perform a method, the method comprising: 

receiving data for storage in a nonvolatile memory comprising a plurality of blocks; 

selecting a storage structure for the data according to a size (z) of the data, a minimum 
number of instances (m), a maximum single instance size (s*g), and an allocation granularity 
(g); and 

storing the data in the selected structure within the nonvolatile memory, each of the 
plurality of blocks including at least one selected structures and each of the structure storing 
an instance of the data and the status for the respective instance within the same block. 
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